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Box No. I Basis of the report 



1 . With regard to the language, this report is based on the international application in the language in which it was 
filed, unless otherwise indicated under this item. 

I | This report is based on translations from the original language into the following language , 

which is the language of a translation furnished for the purposes of: 

I | international search (under Rules 12.3 and 23. 1(b)) 

I I publication of the international application (under Rule 12.4) 

I | international preliminary examination (under Rules 55.2 and/or 55.3) 

2. With regard to the elements of the international application, this report is based on (replacement sheets which have been 
furnished to the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed " 
and are not annexed to this report) : 

I I the international application as originally filed/ furnished 

Ex] the description: 

pages 1-8 and U-38 as originally filed/furnished 

pages* 9 and 10 received by this Authority on 22 October 2004 (22. 10.2004) 

pages* NONE received by this Authority on 

the claims: 

pages 43,45,50 and 53 as originally filed/furnished 

pages* NONE as amended (together with any statement) under Article 19 

pages* 39-42,44,46-49,51 and 52 received by this Authority on 22 October 2004 

(22. 10.2004) 

pages* NONE received by this Authority on 



the drawings: 

pages 1/12-12/12 as originally filed/furnished 

pages* NONE received by this Authority on 

pages* NONE received by this Authority on 



I I a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 

The amendments have resulted in the cancellation of: 

the description, pages NONF. ; 



the claims, Nos NONF. 



the drawings, sheets/ fig s NONE 



the sequence listing (specify): NONE 



any table(s) related to the sequence listing (specify): NONF 



4. | | This report has been established as if (some of) the amendments annexed to this report and listed below had not been made, 
since they have been considered to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

[ 1 the description, pages 

I 1 the claims, Nos. 



1 | the drawings, sheets/ figs_ 



I | the sequence listing (specify): 

I I any table(s) related to the sequence listing (specify):. 



* If item 4 applies, some or all of those sheets may be marked "superseded. 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 



1 . Statement 

Novelty (N) Claims ^48 _YES 

Claims NONE NO 

Inventive Step (IS) Claims 1-48 YES 

Claims NONE NO 

Industrial Applicability (IA) Claims ^48 YES 

Claims NONE NO 



2. Citations and Explanations (Rule 70.7) 

Claims 1-48 meet the criteria set out in PCT Article 33(2)-(3), because the prior art does not teach or fairly suggest adjusting the 
number of bits punctured in each of the parity bit streams by increasing the number of bits punctured in one of the parity bit streams 
and decreasing the number of bits punctured in another one of the parity bit streams (as in claims 1 , 6, 10, 19 , 25 , 30, 35 , 43) and 
biasing puncturing rates of PI and P2 bits to avoid puncturing patterns by adding a number of non-punctured bits to the first group 
and decreasing the number of non-punctured P2 bits in the second group by the number of non-punctured PI bits added to the first 
group (as in claims 16 and 40). 

Claims 1-48 the criteria set out in PCT Article 33(4), and thus have industrial applicability because the subject matter claimed can be 
made or used in industry. 



NEW CITATIONS 
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Additionally, methods are described hereinafter for modifying the puncturing 
patterns such that performance of degraded Turbo code is restored. 
[0046] In accordance with the present invention, the methods disclosed 

herein may be implemented in a wireless transmit/receive unit (WTRU) and/or a 
base station. Hereinafter, a WTRU includes but is not limited to a UE, mobile 
station, fixed or mobile subscriber unit, pager, or any other type of device capable 
of operating in a wireless environment. When referred to hereafter, a base 
station includes but is not limited to a base station, Node-B, site controller, 
access point or other interfacing deice in a wireless environment. 
[0047] Figure 8 graphically depicts the SNR required to successfully decode 

a data block (critical SNR) with high probability versus Code Rate when biasing 
of parity bits P1/P2 is applied. As shown in Figure 7, it has been found that 
particular codes created by puncturing the rate 1/3 3GPP Turbo code exhibit 
poorer than expected performance, as can be seen from the peaks in the figure. 
[0048] Figure 9 is a plot of the problematic regions with respect to an 

ordered pair (rl,r2) which are the rates of puncturing the parity streams in the 
first and second stages of rate matching, respectively. As can be seen, there are 
particular regions where the rates of puncturing of the parity streams are such 
that some combinations of rates are particularly problematic. 
[0049] In one embodiment, puncture biasing for parity bits PI and P2 is 

implemented for one stage rate matching. Figure 10 is a schematic block 
diagram showing circuitry 600 for 3GPP rate matching for HSDPA, using a 
Turbo coded HS-DSCH. The circuitry 600 implements a 3GPP rate-matching 
scheme for HSDPA. The circuitry 600 includes a bit separation circuit 605, a 
first rate matching stage 610, a virtual incremental redundancy (IR) buffer 615, a 
second rate matching stage 620 and a bit collection circuit 625. The first rate 
matching stage 610 includes a Parity 1 (PI) bit rate matching circuit 630 and 
Parity 2 (P2) bit rate matching circuit 635. The second rate matching stage 620 
includes a systematic bit rate matching circuit 640, a Parity 1 (PI) bit rate 
matching circuit 645 for the second rate matching and a Parity 2 (P2) bit rate 
matching circuit 650 for the second rate matching. In operation, the systematic 
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bits, Parity 1 (PI) and Parity 2 (P2) bits are processed through the first rate 
matching stage 610, virtual IR buffer 615, second rate matching stage 620 and 
bit collection circuit 625. Note that the Parity 1 (PI) and Parity 2 (P2) bits are 
treated separately. The systematic bits, Parity 1 (PI) and Parity 2 (P2) bits are 
combined at the bit collection circuit 625 to provide a single data output Ndata. 
Also note that if the number of coded bits is less than or equal to the size of the 
virtual IR buffer 615, the first rate matching stage 630 is transparent. The 
transparent first stage case and Rel-4 rate matching are considered. 
[0050] In its actual implementation, it is anticipated that the different 

circuit functions will be executed by a common circuit or circuits, such as 
microprocessor circuitry, and in accordance with program instructions. The 
^ specific circuit functions used to implement the invention would therefore be a 

"-^ matter of choice of those configuring the circuitry within the rate matching 

circuitry 600. 

[005 1] The rate matching algorithm performs puncturing if the overall code 

rate is greater than 1/3 and repetition if the code rate is less than 1/3. Currently 
code rates greater than 1/3 are accomplished by applying the same puncturing 
rate to both PI and P2 bits (to within one bit) but with different puncturing 
pattern phases. In order to avoid non-puncturing periodicities that have been 
shown to degrade the Turbo code performance, the puncturing rates for PI and 
P2 be independently biased. For example, if the number of PI bits is decreased 
^ by A_ and the number of P2 bits is increased by_A , the overall code rate is 

unchanged but the problematic non-puncturing periods can be avoided. Given 
this approach to avoiding the problematic code rates, an analytical expression for 
the requisite bias, has been derived. 

[0052] A simple and efficient method of modifying the puncture patterns is 

biasing the number of punctured bits in PI and P2 by adding additional 
puncturing to one and removing it from the other. The amount of the bias should 
be no more than is needed to avoid certain periodicities. In biasing the 
puncturing rates of PI and P2 bits, two constraints must be met. 
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What is claimed is: 

1. In a communications system employing a plurality of rate matching 
stages for processing a plurality of individual parity bit streams derived through 
puncturing a selected number of bits, a method of avoiding problematic Turbo 
code puncturing patterns, the method comprising: 

(a) determining whether or not a desired code rate, used to process the 
parity bit streams, results in a problematic puncturing pattern; and 

(b) if a problematic puncturing pattern results in step (a), adjusting the 
number of bits punctured in each of the parity bit streams by increasing the 
number of bits punctured in one of the parity bit streams and decreasing the 
number of bits punctured in another one of the parity bit streams. 

2. The method of claim 1 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, and step (b) 
further comprises: 

(bl) adding punctured bits to the first group of PI bits; and 
(b2) removing punctured bits from the second group of P2 bits, wherein the 
puncturing rates of the PI and P2 bits are biased by adding a number of non- 
punctured PI bits to the first group and decreasing the number of non-punctured 
P2 bits in the second group by the number of non-punctured PI bits added to the 
first group. 

3. The method of claim 2 further comprising: 



S*-& 0 B 6 «a 3 ,/■;,, 3533 
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W = 



(c) determining a number of bits N using 



4/ _J_ 
7P + 2 



wherein / is the 



number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 



(d)if 



I 


IN 


i N 

< 1 + 

2 


N 


(P/2) 


2 


2 



A = 



max 



/ 


P 


P 


I 


7N-1 


2 


9 2 


~7N + \ 


2 






2 



, calculate the bias 



, otherwise set A = 0 , 



4. The method of claim 3, wherein non-puncturing patterns with a 
period of 7N/2 cause degradation in performance results and N is a whole 
number. 



5. The method of claim 4 wherein the periods will be employed whenever 
the average non-puncturing period of PI or P2 bits is within ±1 or ±V6 of IN/l for 
even and odd 7^ respectively. 

6. In a communications system employing a plurality of rate matching 
stages for processing a plurality of individual parity bit streams derived through 
puncturing a selected number of bits, a method of avoiding problematic Turbo 
code puncturing patterns, the method comprising: 

(a) adjusting the number of bits punctured in each of the parity bit streams 
by increasing the number of bits punctured in one of the parity bit streams and 
decreasing the number of bits punctured in another one of the parity bit streams; 
and 

(b) adjusting the puncturing rates of each of the parity bit streams 
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while maintaining a constant overall effective coding rate by biasing the 
puncturing rates. 

7. The method of claim 6 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, step (a) further 
comprises: 

(al) adding punctured bits to the first group of PI bits; and 
(a2) removing punctured bits from the second group of P2 bits; and step (b) 
further comprises: 

(bl) biasing the puncturing rates of the PI and P2 bits by adding a number 
of non-punctured PI bits to the first group and decreasing the number of non- 
punctured P2 bits in the second group by the number of non-punctured PI bits 
added to the first group. 



8. The method of claim 7 further comprising: 



41 J_ 
7P + 2 



- wherein / is the 



(c) determining a number of bits N using 
number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 



(d) if 



/ 


IN 


< 1 + 

2 


N 


(i>/2) 


2 


2 



, calculate the bias 



max 



7N-1 


2 ' 2 


7AT + 1 


2 




2 



, otherwise set A = 0 . 
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9. The method of claim 8, wherein non-puncturing patterns with a 
period of IN/l cause degradation in performance results and N is a whole 
number. 

10. The method of claim 9 wherein the periods will be employed 
whenever the average non-puncturing period of PI or P2 bits is within ±1 or ±M> 
of ifffl for even and odd N respectively. 

11. A method of identifying degradations in quality of punctured error 
correction coded transmissions, the method comprising: 

(a) identifying a puncturing pattern which approximates a particular code 
rate; and 

(b) adjusting a value for anticipated degradation in accordance with the 
matching of the puncturing pattern and the particular code rate by increasing 
and decreasing the number of bits punctured in respective parity bit streams, 
and biasing the particular code rate. 

12. The method of claim 11 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, and step (b) 
further comprises: 

(bl) adding punctured bits to the first group of PI bits; 
(b2) removing punctured bits from the second group of P2 bits; and 
(b3) biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns by: 

(i) adding a number of non-punctured PI bits to the first group; and 

(ii) decreasing the number of non-punctured P2 bits in the second 
group by the number of non-punctured PI bits added to the first group. 

13. The method of claim 12 further comprising: 
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(b) removing punctured bits from the second group of P2 bits; and 

(c) biasing the puncturing rates of the PI and P2 bits to avoid problematic 
puncturing patterns by: 

(i) adding a number of non-punctured PI bits to the first group; and 

(ii) decreasing the number of non-punctured P2 bits in the second 
group by the number of non-punctured PI bits added to the first group. 

17. The method of claim 16 further comprising: 

(d) using Turbo code to implement the error correction coded 
transmissions. 

18. The method of claim 17 further comprising: 

(e) identifying when a non-punctured bit pattern of the transmissions 
exhibits a periodic characteristic, with a period equal to a period of a 
semi-periodic impulse response of recursive encoding blocks of the Turbo code; 
and 

(f) using the identified non-punctured bit patterns which exhibit a 
periodic characteristic to identify puncturing patterns with degraded 
performance. 

19. A method for reducing degradations in quality of punctured error 
corrected code transmissions, the method comprising: 

(a) identifying a puncturing pattern which approximates a particular code 
rate; and 

(b) adjusting the parameters of the transmissions sufficiently to cause a 
mismatch in the puncturing pattern and the particular code rate by increasing 
and decreasing the number of bits punctured in respective parity bit streams, 
and biasing the particular code rate. 

20. The method of claim 19 further comprising: 
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(a) a plurality of rate matching stages for processing a plurality of 
individual parity bit streams; 

(b) means for adjusting the number of bits punctured in each stage of rate 
matching; and 

(c) means for adjusting the number of bits punctured in each of the 
plurality of parity bit streams by increasing the number of bits punctured in one 
of the parity bit streams and decreasing the number of bits punctured in another 
one of the parity bit streams, and biasing the puncturing rate of a problematic 
puncturing pattern. 



26. The system of claim 25 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, the means for 
adjusting the number of bits punctured in each of the plurality of parity bit 
streams further comprising: 

(cl) means for adding punctured bits to the first group of PI bits; 

(c2) means for removing punctured bits from the second group of P2 bits; 

and 

(c3) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 



27. The system of claim 26 further comprising: 

N = 

(d) means for determining a number of bits N using 



41 J_ 
7P + 2 



wherein 
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/ is the number of bits at the input to each branch of rate matching and P is the 
total number of the PI and P2 bits at the output of rate matching; 



(e) means for calculating the bias A = 



max 



7N- 



P 

2 



1 j 2 ' 2 j"7W + l 



if 



/ 


IN 


< 1 + 

2 


N_ 


(P/2) 


2 


2 



; and 



(f) means for setting bias A = 0 if 



IN 



{PI 2) 



2 



2 



28. The system of claim 27, wherein non-pxmcturing patterns with a 
period of 7iQ/2 cause degradation in performance results and N is a whole 
number. 

29. The system of claim 28 wherein the periods will be employed 
whenever the average non-puncturing period of PI or P2 bits is within ±1 or ±V6 
of 77^/2 for even and odd N respectively. 



30. A communications system for avoiding problematic Turbo code 
puncturing patterns, the system comprising: 

(a) a plurality of rate matching stages for processing a plurality of 
individual parity bit streams; 

(b) means for adjusting the number of punctured bits in each of the parity 
bit streams by increasing the number of bits punctured in one of the parity bit 
streams and decreasing the number of bits punctured in another one of the parity 
bit streams; and 

(c) means for biasing the puncturing rates of each of the individual parity 
bit streams while maintaining a constant overall effective 
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coding rate. 

31. The system of claim 30 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, wherein the 
means for adjusting the number of punctured bits comprises: 

(bl) means for adding punctured bits to the first group of PI bits; and 

(b2) means for removing punctured bits from the second group of P2 bits; 
and the means for biasing the puncturing rates comprises: 

(cl) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 



32. The system of claim 31 further comprising: 



N = 



41 l_ 
7P + 2 



(d) means for determining a number of bits N using L 1 r z l wherein 
/ is the number of bits at the input to each branch of rate matching and P is the 
total number of the PI and P2 bits at the output of rate matching; 



(e) means for calculating the bias A _ 



max 



/ 


P 


P 


I 


7N-1 


2 * 


2 


~7N + l~ 


2 






2 



if 



/ 


IN 


< 1 + 

2 


N. 


(P/2) 
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2 



; and 
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(f) means for setting bias A = 0 if 



I 


IN 


>1- 


N 




{PI 2) 


2 


— + 
2 


2 



33. The system of claim 32, wherein non-puncturing patterns with a 
period of 7N/2 cause degradation in performance results and N is a whole 
number. 



34. The system of claim 33 wherein the periods will be employed 
whenever the average non-puncturing period of PI or P2 bits is within ±1 or ±V£ 
of IN/2 for even and odd N respectively. 

35. A communications system for identifying degradations in quality of 
punctured error correction coded transmissions, the system comprising: 

(a) means for identifying a puncturing pattern which approximates a 
particular code rate; and 

(b) means for adjusting a value for anticipated degradation in accordance 
with the matching of the puncturing pattern and the particular code rate by 
increasing and decreasing the number of bits punctured in respective parity bit 
streams, and biasing the puncturing rate of a problematic puncturing pattern. 

36. The system of claim 35 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, the means for 
adjusting a value for anticipated degradation further comprising: 

(bl) means for adding punctured bits to the first group of PI bits; 

(b2) means for removing punctured bits from the second group of P2 bits; 

and 

(b3) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means including: 
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43. A communications system for reducing degradations in quality of 
punctured error corrected code transmissions, the system comprising: 

(a) means for identifying a puncturing pattern which approximates a 
particular code rate; and 

(b) means for adjusting the parameters of the transmissions sufficiently to 
cause a mismatch in the puncturing pattern and the particular code rate by 
increasing and decreasing the number of bits punctured in respective parity bit 
streams, and biasing the particular code rate. 

44. The system of claim 43 further comprising: 

(c) means for determining a capacity of a wireless transmit and receive 
unit (WTRU), including buffer sizes that are supported by the WTRU; 

(d) means for using puncturing to remove sufficient bits to fit into the 
buffer; and 

(e) means for adjusting an overall code rate so as to provide sufficient 
error correction capability, thereby providing a first rate in a first stage of 
puncturing and providing a second rate in a second stage of puncturing. 

45. The system of claim 44, further comprising: 

(f) means for increasing non-punctured bits in one of the first stage and 
second stage of puncturing, and decreasing non-punctured bits in another of the 
first stage and second stage of puncturing, thereby adding additional puncturing 
to one stage and removing it from the other stage. 

46. The system of claim 44 further comprising: 

(f) means for increasing non-punctured bits in the first stage and 
decreasing non-punctured bits in the second stage. 

47. The system of claim 44 further comprising: 
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